//输入2个正整数m和n，求其最大公约数和最小公倍数。

#include <stdio.h>
int main()
{
	int m,n,i;
	printf("input 2 number:");
	scanf("%d%d",&m,&n);
	for (i=n;i>=1;i--)
	{
		if(m%i==0&&n%i==0)
		{
			printf("最大公约数是%d，最小公倍数是%d\n",i,m*n/i);
			break;
		}           //使用i从n开始递减，通过n%i,m%i来求得最大公约数，然后break
	}

	return 0 ;
}


